import java.util.HashMap;
import java.util.HashSet;

/**
 * @Description:丢失的数字 给定一个包含 [0, n] 中 n 个数的数组 nums ，
 * 找出 [0, n] 这个范围内没有出现在数组中的那个数。
 * @Date:Create in 11:17  2022/5/24
 */
public class missingNumber0268 {
    public static void main(String[] args) {
        int[] nums = new int[]{0,1};
        int a = missingNumber(nums);
        System.out.println(a);
    }

    //hashset
    public static int missingNumber(int[] nums) {
        int size = nums.length + 1;
        HashSet<Integer> map = new HashSet<>();
        for(int num : nums){
            map.add(num);
        }
        for(int i = 0;i<size;i++){
            if(!map.contains(i)){
                return i;
            }
        }
        return -1;
    }
}
